package com.mhg.collection.theList;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Demo_ArrayList_LinkedList {

	public static void main(String[] args) {
		/*
		 * 验证 ArrayList 和 LinkedList的区别
		 * 将10万条String  类型的数据 分别添加到 一个ArrayList 和 LinkedList中
		 * 每次都是在首位 添加
		 * 计算所需时间
		 * */
		List<String> arrList = new ArrayList<String>();
		List<String> linkedList = new LinkedList<String>();
		add(arrList);
		add(linkedList);
	}
	public static void add(List<String> list){
		long st = System.currentTimeMillis();
		System.out.println("开始时间"+st);
		for(int i=0;i<=100000;i++){
			list.add(0,String.valueOf(i));
		}
		long et = System.currentTimeMillis();
		System.out.println("结束时间"+et);
		System.out.println("总耗时"+(et-st));
	}
}
